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Chapter 1: 


Relations and Functions 


Exercise |.3 


Short Answer (S.A.) 

1. Let A = {a, b, c} and the relation R be defined on A as follows: 

R = {(a, a), (b, c), (a, b)}. 

Then, write minimum number of ordered pairs to be added in R to make RK reflexive and 
transitive. 

Solution: 


Given relation, R = {(a, a), (b, c), (a, b)} 

To make R as reflexive we should add (b, b) and (c, c) to R. Also, to make R as transitive we should add 
(a,c) to R. 

Hence, the minimum number of ordered pairs to be added are (b, b), (c, c) and (a, c) Le. 3. 


2. Let D be the domain of the real valued function f defined by f(x) = V(25 — x”). Then, write D. 
Solution: 


Given, f(x) = V(25 a x) 

The function is defined if 25 — x* >0 

So, x? < 25 

-S<x<5 

Therefore, the domain of the given function is [-5, 5] 


3. Let f, g: R — R be defined by f(x) = 2x + 1 and g (x) = x” - 2, Vx E R, respectively. Then, find g 
o f. 
Solution: 


Given, 
f(x) = 2x + 1 and g (x) =x*-2,VxER 
Thus, g o f= g (f (x)) 

= 9 (2x+1) 

-(2x% #-3 

= 4x*+4x+1-—2 

= 4x* + 4x -J 


4. Let f: R — R be the function defined by f (x) = 2x —3, Vx € R. write f 1. 
Solution: 


Given function, 
f(x) =2x-3,VxER 


Let y= 2x —-3 
x=(y+3)/2 
Thus, 


f '(x) = (x + 3)/2 


5. If A = {a, b, c, d} and the function f = {(a, b), (b, d), (c, a), (d, c)}, write f —. 


Solution: 


Given, 

A= {a, b, c, d} and f = {(a, b), (b, d), (c, a), (d, c)} 
So, 

f“' = {(b, a), (d, b), (a, ©), (c, d)} 


6. If f: R — R is defined by f (x) = x” — 3x + 2, write f (f (x)). 
Solution: 


Given, f (x) =x? -3x+2 

Then, 

f (f (x)) = f (x* — 3x + 2) 
= (x* — 3x + 2)? — 3(x* — 3x + 2) + 2, 
= x* + Ox* + 4— 6x? + 4x’ — 12x — 3x*+ 9x —-64+2 
= xt — 6x? + 10x” — 3x 

Thus, 

f (f (x)) = x* — 6x? + 10x” — 3x 


7. Is g = {(1, 1), (2, 3), (3, 5), (4, 7)} a function? If g is described by g (x) = ax + f, then what value 
should be assigned to o@ and B. 
Solution: 


Given, g = {(1, 1), @, 3), 3, 5), 4 7} 
It’s seen that every element of domain has a unique image. So, g is function. 
Now, also given that g (x) =ax+ 6 


So, we have 
g()=all)+p=1 
at+B=1........ (1) 

And, g (2) =a(2) +B =3 
2a+B=3........ (11) 
Solving (i) and (11), we have 
a = 2 and B=-1 


Therefore, g (x) = 2x - | 


8. Are the following set of ordered pairs functions? If so, examine whether the mapping Is injective 
or surjective. 

(i) {(x, y): x is a person, y is the mother of x}. 

(ii){(a, b): a is a person, b is an ancestor of a}. 

Solution: 


(4) Given, {(X, y): X 1S a person, y is the mother of x} 

It’s clearly seen that each person ‘x’ has only one biological mother. 

Hence, the above set of ordered pairs make a function. 

Now more than one person may have same mother. Thus, the function is many-many one and surjective. 


(41) Given, {(a, b): ais a person, b is an ancestor of a} 
It’s clearly seen that any person ‘a’ has more than one ancestors. 
Thus, it does not represent a function. 


9. If the mappings f and g are given by f = {(1, 2), (3, 5), (4, 1)} and g = {(2, 3), (5, 1), (1, 3)}, write 
fog. 
Solution: 


Given, 

f= {(, 2), (3, 5), 4, I} and g = {Q, 3), GO, D, C, 3)} 
Now, 

fog (2) = f(g(2)) = f(3) =5 

fog (5) = f(@(5)) =f) = 2 

fog (1) = f(g(.)) = fG3) =5 

Thus, 

fog = {(2, 5), G, 2), CU, 5)} 


10. Let C be the set of complex numbers. Prove that the mapping f: C — R given by f (z) = |z|, V z 
E C, is neither one-one nor onto. 
Solution: 


Given, f: C — R such that f(z) = |z|, Vz EC 
Now, let take z =6+ 81 

Then, 

f (6 + 8i) = |6 + 8i| = V(6" + 8) = V100 = 10 
And, for z = 6 - 81 

f (6 - 8i) = |6 - 8i| = V(6? + 8”) = V100 = 10 
Hence, f (z) 1s many-one. 

Also, |z|>0,VzEC 

But the co-domain given is ‘R’ 

Therefore, f(z) 1s not onto. 


11. Let the function f: R — R be defined by f (x) = cos x, V x € R. Show that f is neither one-one 
nor onto. 
Solution: 


We have, 

f: R— R, f(x) = cos x 

Now, 

f (x1) =f (x2) 

COS X1 = COS X2 

X1=2n7 +x2.,nEZ 

It’s seen that the above equation has infinite solutions for x1 and x2 
Hence, f(x) 1s many one function. 

Also the range of cos x is [-1, 1], which 1s subset of given co-domain R. 


Therefore, the given function is not onto. 


12. Let X = {1, 2, 3} and Y = {4, 5}. Find whether the following subsets of X x Y are functions from 
X to Y or not. 

(i) f= {(1, 4), C1, 5), (2, 4), (3,5)} = Gi) g = (1, 4), (2, 4), 3, HF 

(ili) h = {(1,4), (2, 5), (3, 5)} (iv) k = {(1,4), (2, 5)}. 

Solution: 


Given, X = {1, 2,3} and Y = {4, 5} 

So, X x Y = {(1, 4), C1, 5), (2, 4), (2, 5), (3, 4), (3, 5)} 
GQ) f= {C1 4), C, 3), 2, 4), G, 3)4 

fis not a function as f(1) = 4 and f(1) =5 

Hence, pre-image ‘1’ has not unique image. 


(i) g = {(1, 4), 2, 4), GB, DF 
It’s seen clearly that g is a function in which each element of the domain has unique image. 


(i) h = {(1,4), (2, 5), (3, 5)} 
It’s seen clearly that h is a function as each pre-image with a unique image. 
And, function h is many-one as h(2) = h(3) =5 


(iv) k= (C1, 4),(2, 5)} 
Function k is not a function as °3’ has not any image under the mapping. 


13. If functions f: A — B and g: B — A satisfy g o f = Ia, then show that f is one-one and g Is onto. 
Solution: 


Given, 

f: A > B and g: B > A satisfy go f=Ia 

It’s clearly seen that function ‘g’ 1s inverse of ‘f’. 
So, ‘f has to be one-one and onto. 

Hence, ‘g’ is also one-one and onto. 


14. Let f: R — R be the function defined by f(x) = 1/(2 — cos x) V x € R. Then, find the range of f. 
Solution: 


Given, 
f(x) = 1/2 -—cosx)VxER 
Let y = 1/(2 —cos x) 


2y— ycos x= | 

cos x =(2y- l)/y 

cos x =2-—Il/y 

Now, we know that -1 < cos x < 1 
So, 

-1<2-l/y<l 


1<-l/y<3 
/3<y<l 
Thus, the range of the given function 1s [1/3, 1]. 


15. Let n be a fixed positive integer. Define a relation R in Z as follows: V a, b € Z, aRb if and only 
if a — b is divisible by n. Show that R is an equivalance relation. 
Solution: 


Given V a, b € Z, aRb if and only if a — b is divisible by n. 
Now, for 

aRa => (a - a) 1s divisible by n, which is true for any integer a as ‘0’ is divisible by n. 
Thus, R is reflective. 

Now, aRb 

So, (a - b) is divisible by n. 

= - (b - a) is divisible by n. 

=> (b —a) is divisible by n 

=> bRa 

Thus, R is symmetric. 

Let aRb and bRc 

Then, (a - b) is divisible by n and (b - c) is divisible by n. 
So, (a - b) + (b - c) is divisible by n. 

=> (a-c) 1s divisible by n. 

=> aRc 

Thus, R is transitive. 

So, R is an equivalence relation. 


Long Answer (L.A.) 

16. If A = {1, 2, 3, 4 }, define relations on A which have properties of being: 
(a) reflexive, transitive but not symmetric 

(b) symmetric but neither reflexive nor transitive 

(c) reflexive, symmetric and transitive. 

Solution: 


Given that, A = {1, 2, 3}. 

Ga) Let Ri = {46-5-4,-24--463)-233-@4)-4633--B3H 
Rj 1s reflexive as (1,°1);-(2;2) and (3, 3) heas-R1. 

Rj is transitive as (1, 2)-€ Ri, (2;3)€ Ri > (1,3) E Ri 
Now, (1, 2) €Ri=> (2, 1) € Ri. 


(11) Let Ro = {C1, 2), (2, 1)} 

Now, (1, 2) € Ro, (2, 1) € Ro 

So, it is Symmetric, 

And, clearly R2 1s not reflexive as (1, 1) € Ro 

Also, R2 is not transitive as (1, 2) € Ro, (2, 1) € Ro but (1, 1) € Ro 


Gi) Let R3 = {(1, 1), C1, 2), C, 3), 2, 1D, @, 2), (2, 3), (3, 1D, (G, 2), (3, 3)} 


R3 1s reflexive as (1, 1) (2, 2) and (3, 3) € Ri 
R3 1s symmetric as (1, 2), (1, 3), (2, 3) ERi > (, 1), (3, 1), GB, 2) © Ri 
Therefore, R3 1s reflexive, symmetric and transitive. 


17. Let R be relation defined on the set of natural number N as follows: 

R = {(x, y): xEN, yEN, 2x + y = 41}. Find the domain and range of the relation R. Also verify 
whether R is reflexive, symmetric and transitive. 

Solution: 


Given function: R = {(x, y): x EN, yEN, 2x+ y=41}. 

So, the domain = {1, 2,3, ....., 20} [Since, y EN | 

Finding the range, we have 

R= 4d, 39), (2, 37), (3, 35), ...., 19, 3), (20, 1)} 

Thus, Range of the function = {1, 3, 5, ....., 39} 

R is not reflexive as (2,2) €Ras2x2+241 

Also, R is not symmetric as (1, 39) € R but (39, 1) ER 

Further R is not transitive as (11, 19) € R, (19, 3) € R; but (11, 3) ER. 
Thus, R is neither reflexive nor symmetric and nor transitive. 


18. Given A = {2, 3, 4}, B = {2, 5, 6, 7}. Construct an example of each of the following: 
(a) an injective mapping from A to B 

(b) a mapping from A to B which is not injective 

(c) a mapping from B to A. 

Solution: 


Given, A= {2, 3, 4}, B = {2, 5, 6, 7} 
(1) Let f: A — B denote a mapping 

f= {(x, iy =x4+3},0r 

f= {(2, 5), (3, 6), (4, 7)}, which is an injective mapping. 
(11) Let g: A > B denote a mapping such that g = {(2, 2), (3, 2), (4, 5)}, which is not an injective 
mapping. 
(1) Let h: B — A denote a mapping such that h = {(2, 2), (5, 3), (6, 4), (7, 4)}, which is one of the 
mapping from B to A. 


19. Give an example of a map 

(i) which is one-one but not onto 

(ii) which is not one-one but onto 

(ili) which is neither one-one nor onto. 
Solution: 


(i) Let f: N > N, be a mapping defined by f (x) = x” 
For f (x1) = f (x2) 

Then, x1? = x2” 

X1 = X2 (Since x; + X2= 0 is not possible) 


Further ‘f is not onto, as for 1 € N, there does not exist any x in N such that f (x) = 2x + 1. 


(11) Let f: R — [0, 0), be a mapping defined by f(x) = |x| 
Then, it’s clearly seen that f (x) 1s not one-one as f (2) =f (-2). 
But |x| > 0, so range 1s [0, oo]. 

Therefore, f (x) 1s onto. 


(iti) Let f R — R, be a mapping defined by f (x) = x? 
Then clearly f (x) is not one-one as f (1) = f (-1). Also range of f (x) is [0, ©). 
Therefore, f (x) 1s neither one-one nor onto. 


20. Let A = R — {3}, B = R- {1}. Let f: A — B be defined by f (x) = x - 2/x-3VxEA. Then show 
that f is bijective. 
Solution: 


Given, 

A=R-— {3}, B=R- {1} 

And, 

f: A > B be defined by f (x) =x-—2/x-3VxEA 
Hence, f (x) = (x-—3 4+ 1)/(x-—3)=1+4 1/ (x —-3) 
Let f(x1) = f (x2) 


=14+ 


1+ = 


a 2 

So, f (x) 1s an injective function. 
Now let y = (x - 2)/ (x -3) 
x-2=xy-3y 

x(1 - y) =2—3y 

x= By-2)/(y- 1 

yER-{1}=B 

Thus, f (x) is onto or subjective. 
Therefore, f(x) 1s a bijective function. 


21. Let A = [—1, 1]. Then, discuss whether the following functions defined on A are one-one, onto 
or bijective: 


(i) f(x) = x/2 (if) g(x) = [x 
(iii) h(x) = x[x| (iv) k(x) = x’ 
Solution: 


Given, A = [—1, 1] 
(i) f: [-1, 1] — [-1, 1], f (x) = x/2 
Let f (x1) = f(x) 


Xi/ 2 = x2 

So, f (x) 1s one-one. 

Also x € [-1, 1] 

x/2 = f (x) = [-1/2, 1/2] 

Hence, the range is a subset of co-domain ‘A’ 
So, f (x) 1s not onto. 

Therefore, f (x) 1s not byective. 


(ii) g (x) = |x| 

Let g (x1) = g (x2) 
xi] = |x2| 

4 ==.) 


So, g (xX) 1S not one-one 

Also g (x) = |x| > 0, for all real x 

Hence, the range is [0, 1], which is subset of co-domain *A’ 
So, f (x) 1s not onto. 

Therefore, f (x) 1s not byective. 


(iii) h (x) = x|x| 

Let h (x1) = h (x2) 

X1]Xi| = X2|xo| 

If x1, X2 > O 

X17 =X" 

X17 — Xo" =0 

(X1 — X2)(X1 + X2) =O 

X1 = X2 (aS X1 + X2 #O) 

Similarly for x1, X2 < 0, we have x; = x2 
It’s clearly seen that for x; and x2 of opposite sign, x1 # x2. 
Hence, f (x) is one-one. 

For x € [0, 1], f (x) = x’ € [0, 1] 

For x < 0, f (x) = -x’ € [-1, 0) 

Hence, the range is [-1, 1]. 

So, h (x) 1s onto. 

Therefore, h (x) is bijective. 


(iv) k (x) = x? 

Let k (x1) = k (x2) 

XI? = X27 

Xj =+X2 

Therefore, k (x) 1s not one-one. 


22. Each of the following defines a relation on N: 
(i) x is greater than y, x,y EN 
(jii)x+y=10,x,yEN 

(iii) x y is Square of an integer x, y E N 
(iv)x+4y=10x,yeEN. 


Determine which of the above relations are reflexive, symmetric and transitive. 
Solution: 


(i) Given, x 1s greater than y; x, yEN 
If (x, x) € R, then x > x, which is not true for any x EN. 
Thus, R is not reflexive. 

Let (x,y) ER 

=> xRy 

>xX>y 

So, y > Xx is not true for any x, yE N 
Hence, R is not symmetric. 

Let xRy and yRz 

>x>yandy>z 

>X>Z 

=> xRZz 

Hence, R 1s transitive. 


Gi) x+y=10;x,yEN 

Thus, 

R= {(x, y);x+y=10,x, yEN} 

R = {(1, 9), @, 8), G, 7), (4, 6), 5, 5), (OU, 3), (8, 2), Cy 
It’s clear (1,1) €R 

So, R 1s not reflexive. 

(XxX,yER>(VY,xX)ER 

Therefore, R is symmetric. 

Now (1, 9) € R, (9, 1) E R, but 1, LINER 

Therefore, R is not transitive. 


(111) Given, xy is square of an integer x, yE N 
R= {(, y) : xy 1s a Square of an integer x, y € N} 
It’s clearly (x, x) ER,VxEN 

As x? is square of an integer for any x € N 

Thus, R is reflexive. 

If (x,y) ER > (y, xX) ER 

So, R is symmetric. 

Now, if xy 1s square of an integer and yz is square of an integer. 
Then, let xy = m? and yz = n’ for some m, n € Z 
x = m’/y and z = x’/y 

xz = m’n’/ y”, which is square of an integer. 
Thus, R is transitive. 


(Gv) x +4y=10;x,yEN 

R= {(x, y): x+4y=10; x, yEN} 
R= {(2, 2), (6, 1} 

It’s clearly seen (1, 1) ER 


Hence, R is not symmetric. 
(x,y)ER>Sx+4y=10 

And (y, z) ER > y+ 4z= 10 
=> x-— 16z = -30 

=> (x,z)E€R 

Therefore, R is not transitive. 


23. Let A = {1, 2, 3, ... 9} and R be the relation in A xA defined by (a, b) R (c, d) ifa+d=b+c for 
(a, b), (c, d) in A xA. Prove that R is an equivalence relation and also obtain the equivalent class 
[(2, 5)]. 


Solution: 


Given, A= {1, 2,3, ...9} and (a, b) R (c, d) ifa+d=b+c for (a, b), (c,d) € A XA. 
Let (a, b) R(a, b) 

So,a+b=b+a, Va, b€A which is true for any a,b € A. 

Thus, R is reflexive. 

Let (a, b) R(c, d) 


Then, 

at+td=b+c 
c+tb=d+a 
(c, d) R(a, b) 


Thus, R is symmetric. 

Let (a, b) R(c, d) and (c, d) R(e, f) 
at+td=b+candc+f=d+e 
atd=b+candd+e=ct+f 
(a+d)—(d+e=(b+c)—-(c+f) 


a—e=b-f 
at+f=b+t+e 
(a, b) R¢e, f) 


So, R 1s transitive. 
The equivalence class [(2, 5)] = {C1 4), (2, 5), (3, 6), (4, 7), (5, 8), (6, 9)} 
Therefore, R is an equivalence relation. 


24. Using the definition, prove that the function f : A— B is invertible if and only if f is both one- 
one and onto. 
Solution: 


Let f: A — B be many-one function. 

Let f(a) = p and f(b) =p 

So, for inverse function we will have f'!(p) = a and f'(p) =b 

Thus, in this case inverse function is not defined as we have two images ‘a and b’ for one pre-image 
‘p’. But for f to be invertible it must be one-one. 

Now, let f: A — B 1s not onto function. 

Let B = {p, g, r} and range of f be {p, q}. 

Here image ‘r’ has not any pre-image, which will have no image in set A. 

And for f to be invertible it must be onto. 

Thus, ‘f 1s invertible if and only if ‘f 1s both one-one and onto. 


A function f= X — Y is invertible iff f 1s a bijective function. 


25. Functions f, g : R — R are defined, respectively, by f (x) = x” + 3x + 1, g (x) = 2x — 3, find 
(i) fog (ii) gof (ili) fo f (iv) gog 


Solution: 


Given, f(x) = x? + 3x + 1, g (x) =2x-3 
(1) fog = f(g(x)) 
= f(2x - 3) 
= (2x - 3)* + 3(2x - 3) + 1 
= 4x7 +9-12x+6x-9+4+1 
= 4x*— 6x + 1 
(1) gof = g(f(x)) 
= o(x? + 3x + 1) 
= 2(x? + 3x+1)-3 
= 2x* + 6x—1 
(iii) fof = f(f(x)) 
= f(x? + 3x + 1) 
= (x* + 3x + 1)? + 3(x? + 3x4+1)4+1 
= x? + Ox? + 1 + 6x? + 6x + 2x7 + 3x° + 9x+341 
= x* + 6x? + 14x* + 15x +5 
(iv) gog = g(g(x)) 
= g(2x - 3) 
= 2(2x - 3) —3 
=4x-6-3 
= 4x -9 


26. Let * be the binary operation defined on Q. Find which of the following binary operations are 
commutative 


i)a*b=a-—bVa,bEQ (ii)a*b=a°+b’?’Va,bEQ 
(iii)a *b=atabVa,bEQ (iv)a*b=(a—b)’VabEQ 
Solution: 


Given that * is a binary operation defined on Q. 
aja*b=a—b,Va,be€Qandb*a=b-a 
So,a*b#b*a 

Thus, * is not commutative. 
(ii)a*b=a°+b* 

b*a=b* +a’ 

Thus, * 1s commutative. 

(1) a* b=a+tab 

b*a=b+ab 

So clearly, a+ ab #b+ ab 

Thus, * is not commutative. 
(iv)a*b=(a-b)?,Va,bEQ 

b * a= (b-—a)’ 


Since, (a - b)* = (b - a)’ 
Thus, * 1s commutative. 


27. Let * be binary operation defined on R by a* b = 1 + ab, Va, b € R. Then the operation * is 
(i) commutative but not associative 

(ii) associative but not commutative 

(ili) neither commutative nor associative 

(iv) both commutative and associative 

Solution: 


(1) Given that * is a binary operation defined on R bya * b= 1+ ab, Va,bER 
So, we havea* b=ab+1=b*a 

So, * 1s a commutative binary operation. 

Now, a*(b*c)=a*(1+bc)=1+a(1+bc)=1+a+abc 

Also, 

(a*b) *c=(1+4+ ab) *c=1+(1+ab)c=1+c+abe 

Thus, a * (b * c)#(a*b) *c 

Hence, * is not associative. 

Therefore, * is commutative but not associative. 


Objective Type Questions 

Choose the correct answer out of the given four options in each of the Exercises from 28 to 47 
(M.C.Q.) 

28. Let T be the set of all triangles in the Euclidean plane, and let a relation R on T be defined as 
aRb if a is congruent to b V a, b € T. Then R is 


(A) reflexive but not transitive (B) transitive but not symmetric 
(C) equivalence (D) none of these 
Solution: 


(C) equivalence 
Given aRb, if a is congruent to b, V a, b € T. 
Then, we have aRa > a is congruent to a; which is always true. 
So, R 1s reflexive. 
Let aRb > a~b 
b~a 
bRa 
So, R is symmetric. 
Let aRb and bRc 
a~bandb~c 
a~c 
aRc 
So, R is transitive. 
Therefore, R is equivalence relation. 


29. Consider the non-empty set consisting of children in a family and a relation R defined as aRb 
if a is brother of b. Then R is 


(A) symmetric but not transitive (B) transitive but not symmetric 
(C) neither symmetric nor transitive (D) both symmetric and transitive 
Solution: 


(B) transitive but not symmetric 

aRb = ais brother of Db. 

This does not mean b is also a brother of a as D can be a sister of a. 
Thus, R is not symmetric. 

aRb = ais brother of Db. 

and bRc => bis brother of c. 

So, ais brother of c. 

Therefore, R is transitive. 


30. The maximum number of equivalence relations on the set A = {1, 2, 3} are 
(A) 1 (B) 2 

(C) 3 (D)5 

Solution: 


(D) 5 

Given, set A= {1, 2, 3} 

Now, the number of equivalence relations as follows 
Ri = {C, 1), @, 2), G, 3)} 

Ro = {C1 LD), @, 2), G, 3), CL, 2)€2, Df 

R3 = (C1, 1), @, 2), G, 3), 3), (3, 1} 

Ry = {C, 1), @, 2), G, 3), 2, 3), (3, 2)4 

Rs = {(1, 2,3) SAx A=A’} 

Thus, maximum number of equivalence relation is ‘5’. 


31. If a relation R on the set {1, 2, 3} be defined by R = {(1, 2)}, then R is 
(A) reflexive (B) transitive 

(C) symmetric (D) none of these 

Solution: 


(D) none of these 
R on the set {1,-2,-3} be defined by R= {(1,.2)} 
Hence, its clear that R is.not.reflexive, transitive and symmetric. 
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